Asymptotic formulas for stacks and unimodal sequences

نویسندگان

  • Kathrin Bringmann
  • Karl Mahlburg
چکیده

We study enumeration functions for unimodal sequences of positive integers, where the size of a sequence is the sum of its terms. We survey known results for a number of natural variants of unimodal sequences, including Auluck’s generalized Ferrers diagrams, Wright’s stacks, and Andrews’ convex compositions. These results describe combinatorial properties, generating functions, and asymptotic formulas for the enumeration functions. We also prove several new asymptotic results that fill in the notable missing cases from the literature, including an open problem in statistical mechanics due to Temperley. Furthermore, we explain the combinatorial and asymptotic relationship between partitions, Andrews’ Frobenius symbols, and stacks with summits.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Asymptotics for the Number of Strongly Unimodal Sequences

We give an asymptotic for the number of strongly unimodal sequences of weight n, denoted u∗(n) with error of size O(n ). The result relies on an identity expressing the generating function for u∗(n) as a mixed mock modular form.

متن کامل

Exploring EFL Learners’ Use of Formulaic Sequences in Pragmatically Focused Role-play Tasks

Communicative language use largely entails regular patterns consisting of pre-constructed phrases or sequences. These sequences have been examined by many researchers to find the situation-based formulas which may help L2 learners follow a possibly more target-like speaking system. This study, therefore, explored two categories of formulaic expressions including speech formulas and situation-bo...

متن کامل

Dispersion and Health Risk Assessment of PM10 Emitted from the Stacks of a Ceramic and Tile industry in Ardakan, Yazd, Iran, Using the AERMOD Model

Background: In developing countries, air pollution caused by industries constitutes a serious threat to public health. The present study was conducted to determine the dispersion patern and assess the health risks of PM10 emitted from the stacks of a ceramic and tile factory. Materials and Methods: The present descriptive-cross sectional study was performed on a tile and ceramic industry in Ard...

متن کامل

Counting involutory, unimodal, and alternating signed permutations

In this work we count the number of involutory, unimodal, and alternating elements of the group of signed permutations Bn, and the group of even-signed permutations Dn. Recurrence relations, generating functions, and explicit formulas of the enumerating sequences are given. © 2006 Elsevier B.V. All rights reserved. MSC: primary: 05A15; secondary: 05A19; 05A05

متن کامل

Unimodal Sequences and “strange” Functions: a Family of Quantum Modular Forms

In this paper, we construct an infinite family of quantum modular forms from combinatorial rank “moment” generating functions for strongly unimodal sequences. The first member of this family is Kontsevich’s “strange” function studied by Zagier. These results rely upon the theory of mock Jacobi forms. As a corollary, we exploit the quantum and mock modular properties of these combinatorial funct...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • J. Comb. Theory, Ser. A

دوره 126  شماره 

صفحات  -

تاریخ انتشار 2014